Research on Component Assignment Problem Based on the BIQGA

Component assignment problem (CAP) is critical for the research on system reliability, which was firstly put forward by Derman [1]. Many scholars have performed comprehensive studies on CAP with different algorithms. Since importance measure can find the weakness of the system, the highest reliable components are probably assigned into most important position to optimize the system reliability. By analyzing the error terms, Lin and Kuo [2] established a LK algorithm for lin/con/k/n system optimization, which can assign components one by one into the system based on the Birnbaum Importance value. According to the characteristics of Genetic algorithm (GA), GA can break through the limit of local optimal solution and find the global optimal or approximate optimal solution in a large scaled search space. And the concurrency of quantum computing can improve the computing speed largely. With the rapid development of computer technology, combining importance measure with quantum computing and GA is meaningful to improve the efficiency and accuracy for CAP. In this paper, we thus introduce a Birnbaum importance based quantum genetic algorithm (BIQGA) to solve the CAP. And then the performance of the BIQGA and general quantum genetic algorithm (QGA) is compared.